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Abstract. We present two constructions of 7-sets which are large in sense of 
category. 

1. Introduction 

Most of the notation used in this paper is standard. By reals we mean the space 
2" with the operation + mod 2. By rationals we mean the canonical dense subset 
of 2", 

Q = {x€2'^ : V°°n x(n) = 0}. 

Finally, let JV denote the ideal of measure zero subsets of 2'^, with respect to the 
standard product measure in this space. and 1 denote constant functions equal 
to and 1 respectively. 

Let us recall the following definitions: 

Definition 1.1. 1. A family J C P{X) is an u-cover of X if for every finite 
set F C_ X there exists B Cz J7 such that F Q B, 

2. A topological space X is a ^-set if for every J , open u-cover of X , there exists 
a family {£)„ : n e w} C J" such that X C [j^^ n„>m Dn, 

3. A set X C M is strongly meager if for every null set G C M, X + G ^ M. 

Galvin and Miller in Q] constructed a 7-set of reals of size continuum under 
Martin's Axiom. They showed that for every 7-set ACM and every meager set 
F, X -\- F is meager. They asked whether the same is true for null sets. We give 
negative answer to this question. 

Note that 7-sets are always meager, that is, if A is a 7-set then A n P is meager 
in P for every perfect set P C 2" ([^). 

Since every 7-set is a strong measure zero set (see 1^), by a result of Laver it is 
consistent that every 7-set is countable so a sum with a null set is null. 

On the other hand, for an ideal Z, Pawlikowski defined the cardinal coefficients 
addt(2:) = min{|A| : VP G Z A -f F ^ X}. He showed in ||, that add(7V) = 
min{addt(7V), b}. It is consistent that add(7V') < p. Then addt(A/') = add(A/') < p. 
So every subset of size addt(A/') is a 7-set, since all sets of size < p are 7-sets (|^), 
but there is a set A of size add* (A/") and a null set G with A -|- G ^ M . 

2. Main results 

In this section we present two constructions of 7-sets. 
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Theorem 2.1. Assume p = 2'^°. Then there is a 'y-set X C 2" which is not 
strongly meager. 

Proof For n G w let fc„ = J27=o 2*- Let A„ = {x e 2'^ : x \ [k^, k„+i) = 0} 
for new. Note that each set An is clopen and has measure measure 2"^"+^^. So 
G' = n™U„>™^nisnull. 

Wc will construct a set X' = {xa : a < 2^^} such that 

1. Va Xa G 2'^, 

2. Va V°°n Xa+i{n) < Xa{n), 

3. X = X' UQia a 7-set, 

4. G 2'^ 3a 3°°n z \ [kn, k^+i) = x^ \ [k„, kn+i), 

5. Va 3°°n x^ \ [fc„, kn+i) = 1- 

Note that if z and like in (4) then z + Xa G G. Therefore, condition (4) 

implies that X + G = 2". 

Let 5 = {z G 2" : 3~n z f [A:„,fc„+i) = 1}. For a; G 2^^ let [x]* = {z e S : 
V°°n a;(n) > z{n)}. 

Lemma 2.2. ief J he open co-cover of Q and x € S. Then there is a sequence 
D^eJ andye [x]* such that Q U [y]* C n„>m ^n- 

Proof Using the fact that J' is open a;-cover of Q wc can find a sequence 
{In ■ n € uj) of natural numbers and a sequence (D^ : n G w) of elements of J such 
that for every n, 

V^G2'^ (0 \ [n,ln) = Q^ zeD'^. 
Without loss of generality we can assume that there exists a set Z C w such that 

X \[kn,kn+i) = ^ Q ifn^Z • 
Choose y C cj and Z' QZ such that 

U [A:„,fc„+i)n |J[n,l„) = 0. 

Define 

r 1 if nGZ' 

It is clear that y G [x]*. Suppose that z G [y]*. Note that 

V°°n G y z f [n,/„) = 0, 

which means that z G D'^ for all except finitely many n G F. Thus, in order to 
finish the proof it is enough to define Z)„ = J^'y{n)i where y(n) is the n-th element 
of F. □ 

Lemma 2.3. Suppose that {xa : a < k < p} C 2"^ is a sequence such that Xa G 
[xffY for a>(3. Then V[^^,[xaY ¥^ 0- 

Proof Define = {n : x^ \ = 1}. Then C* F^, if a > /J. 

Since k <p, there is Y such that F C* Yq, for each a < k. Define 



X \ [kn,kn+\) ~ I if n 



^Y 

It is clear that x G Daotl^a]*- '-' 
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Let {J7q : a < 2^^} be an enumeration of all w-covers of Q, and let {za : a < 2'^} 
be enumeration of all elements of 2^^ . 

Assume that the set Xa = {x/j : P < a} has been already constructed. Assume 
that Ja is w-cover of Xa U Q. Since |a| < p and all sets of size < p are 7-sets, we 
can choose = {C/„ : n G oj}, cj-subcover of this such that 



U Q C IJ Pi C/„ 



If a is limit then apply 2.3 to get a real € n/3<Q[^/3]*- 1^ limit let 

X^ Xa — i- 

Next apply to x'^ and ^-^id a;^ to get a real . Finally let Xa be such that 

1. 3°°Tl t [fcrij kn+l) = f [^m ^ri+l)i 

2. 3°°n a;^ t [fc„,fc„+i) = 1, 

3. V°°na;„H < y„(n). 

This finishes the construction and the proof of the theorem. □ 

The set constructed above is a 7-set but it contains a subset which is not a 7-set. 
In the next theorem we will show how to build a set which is a hereditarily 7-set and 
is not strongly meager. The construction is a slight modification of Todorcevic's 
construction of a hereditarily 7-set from [Q. 

Theorem 2.4. Assume o. Then there exists a hereditarily j-set which is not 
strongly meager. 

Proof For a tree p C 2^'^ let [p] be the set of branches of p. Similarly, for a 
finite set U C 2<'^ let 

[U] = {x £2'^ -.Bs eU X \ dom(s) = s}. 
Let {kn : n G Lu} and G be the sequence and the set defined at the beginning of 



the proof of 2.1. Let V be the collection of all perfect trees p such that there exists 
a sequence {Un ■ ri € uj} such that 

1. Un C 2['="^'="+i) for all n, 

2. 3°^n Un = 2['="''="+i), 

By induction on levels we will build an Aronszajn tree consisting of elements of 
V ordered by inclusion. The 7-set we are looking for will be a selector from the 
elements of this tree. 

For perfect trees p, q and a set i? C 2" n q define 

P <_R g ^ P n 2" = i? & p C g. 

If i? = 9 n 2" we write p <n Q instead of p <gn2" <?• 
Let : a < o^i} be enumeration of 2^^. 

We will build by induction a partial ordering -< on ui, [p^ : a G lui} and 
{xoi : a € LUi} such that 

1. T ~ (lui, -<) is an Aronszajn tree and for limit a, lj/3<a ~ 

2. Pa £ V for all a, 

3. Va, P (^a -< /3 p„ C p^^ , 

4. Xa G [Pa] for all a, 

5. El°°n Xa \ [kn, fcn+l) — ^a \ [kn, kn+l), 
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6. if J is an "appropriate" w-cover then there exists a and a sequence (£>„ : n G 

uS) of elements of J such that for all p <ETa [p] C IJ^ V\n>m ^n, 

7. ii f3 > a and q ^ Ta, i? C g fl 2™ then there exists p £Tp such that p <ii q. 

Note that the condition (7) guarantees that the construction will not terminate 
after countably many steps. Condition (6) is rather vague, but with the right 

interpretation of the word "appropriate" , together with the condition (4) it will 
guarantee that the set X = {x^ ■ a < loi} is a hereditary 7-set. Finally (5) yields 
thatX + G = 2'^. 

For a set y C 2"" and a perfect tree p let p{Y) be the tree representing the closure 

of [p] n Y. 

We use <> to construct oracle sequences {Jaj^a, {p^ : p < a) : a < ui} such 
that for any Y C X and an open w-cover of Y, J, there are stationary many a's 
such that 

1- Ja = J 

2. = {,E/3 : /? < a} n y, 

3. p^ =P/3(y) for /? < a. 

Note that these sequences are easy to obtain from an ordinary o sequence by coding 
J's and y's by subsets of lo\ (even w in case of J). 

We will build the tree T (or -<) by induction on levels. If a = /3 + 1 and is 
already constructed then is any extension of satisfying the requirements. 

Suppose that a is a limit ordinal. We look for a sequence : n € w} C Ja 
such that 

(i) Vy e X„ V°°n y e D„, 

(ii) V/3 < a Vm Vii C n 2™ 35 [p^ <r p^ & V°°n [p*] C . 

If such a sequence {Z)„ : n e w} does not exist then T„ is an arbitrary extension of 

U/3<a^/3- 

Otherwise we fix a sequence : n S w} satisfying the above conditions then 
for every fi < a and every ii C n 2"* we build a chain {5„ : n e w} C a and 

{/„ : n G such that 

1. (^n+i for all n, 

2. P5„+i <;„ W„ for all n, 
3- nneu;W„ e ^, 

5. V°°n [p'^o] C D„. 

The branch {5„ : n e w} will be extended on level a by, say, p and the corresponding 
set is pp = HnewP'Sn- Note that in this way we extend only countably many 
branches. 

Observe that condition (3) will follow from (2) if only the sequence Z„ is increasing 
fast enough. Conditions (4) and (5) follow from the condition (ii) above. This 
concludes the construction. It remains to show that X is a hereditary 7-set. 

Suppose that F C X and let J be an w-cover of Y. Let a be a limit ordinal 
such that 



1 • <!Ta <!J 7 

2. X„ = {a;/3 : /? < a} n Y, 

3. =p^(y) for /? < a. 
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To finish the proof it is enough to check that there exists a sequence {Z3„ : n e C 
J a satisfying conditions (i) and (ii). In this case, according to the construction, 

Let {{PnjRn) : n G be enumeration of the set 

{(/3, R) : P < a &z 3m R C pp n 2"}. 
It is enough to construct by induction a sequence {D„ : n G oj} C J7q such that 

(iii) <n xp^ G Dm 

(iv) Vz < n 3(5 ps <r, p/3, & [p^] C 

We describe how to construct set £)„ . For each i < n and s e i?^ choose xl & Y 
(if possible) such that s C . Let I?„ be an element of J'a such that 

{xf3. : i < n} U {xl : i < n, s E Ri] C £)„. 

Such Dn exists since JT^ is an w-cover of Y . 

We need to verify condition (iv). Fix i < n and choose m so large that [x^ \ 
^ Dn for all s G If does not exist let x^ be any element of [p^J extending 

s. Let R = {x* f m : s G U {xs f m : s G -Ri}. By inductive hypothesis there 

exists S such that ps <r pp-. Note that [p^] C IJ^g^. [x* \ m]. Thus [p**] C £)„, 

which finishes the construction and the proof. □ 

We can show the same theorems for the algebraic structure of the real line. Let 
us take a standard function / : 2'^ ^l^^]^ fi^ ) — X^iew / is continuous 



so f{X) is a 7-set, where X is as in ^ or Let H = f]^ Un>m /(^n)- I* 



easy to see that [0, 1] C f{X) + H . Let G = ff + Q then f{X) + G = R. □ 
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